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摘 要 : 空中 签名 序列 长 ， 为 了 解决 传统 的 全 局 匹配 方法 造成 的 匹配 慢 、 签 名 的 局 部 信息 丢失 的 问题 ， 提 出 了 对 签名 

数据 进行 极 值 点 分 段 再 进行 距离 度量 的 方法 。 并 针对 传统 DTW 算法 在 极 值 点 匹配 中 产生 的 不 同 极 性 极 值 点 错 匹配 问 
， 提 出 了 一 种 基于 极 值 点 匹配 的 改进 DTW 算法 ,约束 DTW 算法 的 匹配 路 径 规则 ， 避免 错误 匹配 情况 。 在 本 地 数据 

库 上 ， 系 统 的 误 拒 率 FRR 和 误 纳 率 FAR 分 别 达 到 了 4.15% 和 3.82%。 实 验 结果 表明 ， 与 传统 的 全 局 匹配 算法 相 比 ， 先 

分 段 再 进行 相似 度 度 量 的 方法 使 系统 的 认证 精度 和 效率 得 到 了 提高 。 
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In-air signature authentication based on sequence extreme point segmentation 
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Abstract: The sequence of the in-air signature is long, in order to make the signature match faster and take advantage of more 
local information, this paper proposed a method that use the extreme points to segment the signature data and then measure the 
distance. Aiming at the mismatch problem of different polarity extreme point in traditional DTW algorithm, it proposed an 
improved DTW algorithm based on extreme point matching, which constrained the matching path of DTW algorithm and 
avoided error matching between extreme points. It achieved the result FRR: 4.15% and FAR: 3.82% on the local database. 


Experimental results show that, compare with the traditional global distance measurement method, the method that segment first 


and then measure the distance improves the accuracy and efficiency of the system. 


Key Words: identity verification; accelerometer; extreme point matching; data segmentation; sequence alignment 


名 中、 语音 U9 等 也 在 近年 来 有 了 许多 研究 。 如 今 ， 生 物 特征 认 
证 技术 正在 尝试 运用 包含 多 重 特征 的 方法 来 认证 用 户 身份 。 空 
身份 认证 已 经 渗透 到 了 人 们 工作 和 日 常生 活 的 方方面面 。 中 签名 正 是 其 中 的 一 种 : 二 维 签 名 已 经 是 一 种 在 生物 认证 中 普 


0 引言 


身份 认证 方法 主要 可 分 为 两 类 0 口 : 基于 用 户 知道 的 (如 密码 ) 和  ” 遍 使 用 的 行为 特征 ， 而 用 户 手臂 长 度 、 手 臂 肌肉 力度 、 手 腕 旋 
基于 用 户 拥有 的 《如 令 牌 ) 。 密 码 认证 虽然 被 普遍 使 用 ， 但 必 转角 度 等 存在 的 差异 也 会 作用 于 签名 的 采集 过 程 。 且 如 今 传 感 
须 设置 一 定 复杂 度 的 密码 才 会 不 容易 被 攻击 ， 同 时 也 增加 了 用 “器 硬件 技术 快速 发 展 ， 也 在 很 大 程度 上 方便 了 空中 签名 加 速度 
站 的 记忆 难度 。 基 于 用 户 拥 有 物 的 传统 鉴别 方法 ， 虽 然 不 需要 ”数据 的 采集 WH。 所 以 ， 基 于 加 速度 传感器 的 空中 签名 认证 技术 
记忆 ， 但 物理 设备 会 常常 因为 用 户 忘记 携带 或 丢失 造成 认证 上 正 因为 其 易 采 集 难 伪造 的 特点 慢 慢 成 为 身份 认证 领域 的 热门 有 
的 困难 。 随 着 传统 型 身份 认证 方法 逐渐 跟 不 上 用 户 在 信息 安全 ” 究 点 。 


洪 
避 
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方面 的 要 求 ， 通 过 获取 用 户 生 物 特 征 或 者 行为 特征 信息 3》 近年 来 ， 基 于 三 轴 加 速度 传感器 身份 认证 研究 的 内 容 大 部 
身份 认证 的 方法 受到 更 多 关注 。 认 证 时 的 舒适 感 和 安全 感 是 用 ”分 是 一 些 简 单字 符 的 动态 手势 认证 ， 认 证 的 过 程 也 大 多 采用 基 
户 接 受 生物 特征 认证 的 两 个 关键 因素 中。 常用 的 生物 特征 通过 ”于 全 局 序列 的 动态 规划 算法 : 文献 [12] 把 最 长 公共 子 序列 (LCS) 
面部 特征 : 人 脸 是 、 虹 膜 外 、 耳 杂 形 状 四 ,和 手 部 特征 : 掌 纹 向、 算法 与 动态 时 间 规 整 (DTW) 算 法 结合 起 来 来 ， 在 智能 手机 上 完 
间 纹 中等 细节 特征 来 鉴别 用 户 身 份 信息 。 行为 特征 如 步 态 四、 签 。 ”成 手势 认证 ,文献 [13] 通 过 对 全 局 序列 齐 (GSA) 算 法 的 不 同 打分 
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录用 稿 


方式 的 研究 来 分 析 签 名 身份 认证 的 效果 。 文 献 [14] 通 过 限制 匹 


D(R(m-1),T(n))+d(R(m),T(n)) 
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份 认证 


配 斜率 的 改进 DTW 算法 进行 手势 匹配 和 身份 认证 。 文 献 [15] 通 D(ROm),Tn) =mind D(RGm -1),T(n—D)) + d(R(m),T(n) (4) 

过 视频 捕捉 用 户 空中 签名 的 轨迹 ， 融 合 签名 的 时 域 和 频 域 信息 4 

进行 身份 认证 。 j 个 样本 序列 经 过 此 算法 匹配 后 ， 可 用 回溯 算法 找到 从 
日 常生 活 中 用 户 对 自己 的 名 字 更 为 熟悉 并 且 能 形成 自己 特 。”D(R(Q)T() 到 D(R(M)T(N) 的 最 优 路 径 , 得 到 路 径 上 两 序列 点 的 

定 的 书写 习惯 , 中文 签名 相 比 于 手势 要 更 复杂 , 更 为 安全 可 靠 。 对 齐 关系 为 最 佳 对 齐 序列 。 D(R(M)T(N) 为 两 序列 的 最 小 累积 
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利用 全 局 特征 的 方法 虽然 取得 了 较 好 的 认证 效果 ， 但 中 文 签名 
的 时 间 普 遍 要 长 于 手势 ， 使 用 全 局 序列 对 齐 方法 不 仅 会 丢失 签 1.2 整体 DTW 匹配 

名 的 局 部 信息 ， 认 证 的 时 长 也 会 加 长 。 本 文 提 出 的 基于 签名 分 空中 签名 数据 采集 过 程 为 用 户 握 持 包 含 加 速度 计 的 自制 电 
段 的 方法 先 对 空中 签名 序列 极 值 点 进行 匹配 ， 对 齐 后 进行 序列 ”路 板 在 空中 书写 签名 ， 电 路 板 上 的 LSM303DLHC 模块 采用 微 
分 段 ， 不 仅 能 减少 签名 匹配 的 时 间 ， 而 且 还 利用 了 签名 极 值 点 。 型 封装 ， 封 装 中 集成 了 高 性 能 加 速度 传感器 采集 用 户 签 名 的 三 
的 特征 信息 。 空 中 签名 认证 流程 与 二 维 签名 认证 相似 ， 主 要 由 轴 加 速度 信息 (采集 频率 为 100 Hz)， 经 过 蓝牙 把 三 轴 加 速度 数 
两 个 阶段 组 成 : 训练 样本 的 注册 阶段 和 测试 样本 的 认证 阶段 。 居 传 输 到 PC 端 ， 存 储 签名 样本 到 数据 库 中 。 每 个 签名 样本 都 


距离 。 


Sr 


系统 认证 框图 如 图 1 所 示 。 三 个 轴 的 加 速度 组 成 ， 分 别 为 oz) ， 
Op 其 中 角 标 关 与 时 间 相关 ， 
训练 样本 6 时刻 采集 到 的 数据 为 (%,yi,zi) ， 加 速度 数据 的 单位 为 m/s? 。 
由 于 采集 的 数据 包含 签名 开始 和 结束 时 的 一 段 静止 数据 ， 
预 处 理 


所 以 先 对 有 效 数据 进行 截取 ， 并 通过 滤波 对 来 源 于 自身 肌肉 的 
拌 动 或 外 界 环境 的 噪声 干扰 去 除 。 两 个 空中 签名 相似 度 度量 的 
过 程 中 ， 其 三 轴 加 速度 序列 通过 DTW 算法 分 别 匹配 。 某 用 户 


决策 两 次 签名 的 x 轴 加 速度 序列 的 整体 DTW 匹配 路 径 如 图 2 所 示 。 
注册 ;认证 | 相似 度 度量 | 一 一 >| 判定 真 伪 
阶段 | 阶段 
图 1 空中 签名 系统 认证 框图 
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1 DTW 算法 


400 上 


1.1 算法 原理 
DTW 算法 是 一 种 非 线性 时 间 规 整 技术 ,早期 较 多 应 用 于 在 
语音 识别 中 。 它 基于 动态 匹配 思想 ,集合 时 间 与 距离 进行 规整 ， 
使 两 个 时 间 序列 之 间 的 差异 最 小 化 。 签 名 与 语音 类 似 ， 不 仅 不 和 加 a 而 
同 用 户 书写 同一 个 签名 时 会 存在 速度 和 力度 的 差异 ， 同 一 用 户 中 人 AAA 
每 次 书写 签名 也 会 存在 细微 的 区 别 ， 所 以 可 以 在 认证 研究 中 应 
j DTW 算法 来 度量 签名 样本 间 的 差异 。 DTW 算法 的 实现 过 程 
如 下 : 

假设 两 个 时 间 序列 RR 和 T， 对 应 参考 和 测试 样本 ，R(m) 和 
T(n) 分 别 表示 第 m、n 帧 对 应 的 采样 点 ， 两 者 的 采样 频率 一 致 。 


200 上 


签名 B 的 x 轴 加 速度 序列 点 


200 400 
签名 A 的 x 轴 加 速度 序列 点 


i 


图 2 x 轴 加 速度 整体 DTW 匹配 路 径 


序列 距离 度量 三 种 方法 定义 如 下 : 
a)DTW 算法 得 到 的 两 序列 的 最 小 累积 距离 D(R(M)T(N) 


R= {RO), RO),, ROn),., RCOM)} (1) ( 式 4)。 
T={70),702),.…,T(n),.…,T(N)} (2) b) 得 到 一 一 对 齐 的 最 佳 匹配 序列 4' 和 B' 后 ， 用 欧 氏 距离 
动态 规划 的 本 质 是 由 子 阶段 到 总 体 阶段 ， 子 阶段 通过 求 出 ( 式 5) 指 标 来 量化 两 序列 的 差异 ，L' 为 两 序列 对 齐 后 的 长 度 。 
R 与 任意 样本 点 的 失真 度 来 衡量 两 者 之 间 的 相似 程度 ， 失 真 L 
O48' = >(a 一 oO (5) 


度 表示 如 式 (3) 所 示 。 jt 


dA(R(m),T(n))= (RON) -Tn)) G3) c) 得 到 一 一 对 齐 的 最 佳 匹 配 序列 4 和 B' 后, 用 曼哈顿 距离 


由 算法 中 规定 路 径 的 单调 性 和 连续 性 可 知 , 点 (mm 的 下 一 ”( 式 6) 指 标 来 量化 两 序列 的 差异 ，L 为 两 序列 对 齐 后 的 长 度 。 
点 只 能 是 点 (m,m+1)、(mt+1,n+1)、(m+1,n)， 分 别 计算 这 三 个 点 -多 本 本 
与 (mn) 的 距离 ， 将 其 中 距离 最 小 的 点 作为 下 一 步 到 达 的 点 。 遵 人 


循 上 述 规则 ， 两 样本 之 间 的 累积 距离 如 式 (4) 所 示 。 


经 过 匹配 后 ， 分 别 计算 两 签名 样本 的 三 轴 加 速度 的 相似 度 
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录用 稿 任 妍 ， 等 : 基于 序列 极 值 点 分 段 的 空中 签名 身份 认证 
0 、50) 、6;， 两 签名 样本 之 间 的 相似 度 Q 为 三 轴 相 似 度 的 平均 针对 水 平和 垂直 方向 移动 造成 的 极 值 点 极 性 错误 匹配 情况 ， 
值 。 本 文 对 DTW 算法 匹配 中 DD 和 矩阵 转移 规则 进行 更 改 : 改进 传统 

户 DTW 算法 在 水 平和 垂直 方向 的 匹配 规则 ， 使 其 每 次 移动 两 个 


签名 库 建 立时 ， 取 每 个 用 户 的 三 个 签名 为 模板 签名 ， 用 
三 个 模板 两 两 进行 距离 匹配 ， 模 板 训 练 距离 结果 为 模板 间 匹 配 。 单位 。 这 样 极 值 点 在 匹配 路 径 上 的 水 平和 垂直 方向 可 以 跳 过 与 
距离 的 均值 wr 。 待 测 签名 和 三 个 模板 签名 的 度量 距离 均值 少 ， 自己 极 性 不 同 的 点 ， 转 而 寻找 下 一 个 极 性 相同 的 点 进行 匹配 。 
作为 测试 距离 结果 。 系 统 阔 值 为 Q， 比 较 Q 与 测试 距离 6、 模 改进 DTW 算法 的 D 抢 阵 的 转移 规则 如 图 5 所 示 。 
板 训练 距离 yr 的 比值 大 小 。 若 符合 8/1r <Q， 则 判定 该 待 测 签 


四 
S 


名 为 真实 签名 ， 和 否则 作为 伪造 签名 被 系统 拒绝 。 gs | 

传统 的 DTW 算法 对 所 有 签名 都 采用 全 局 序列 对 齐 ， 会 大 EY NY 
大 降低 匹配 效率 。 针 对 这 种 不 足 ， 本 文 提出 了 对 签名 进行 先 分 A 和 
段 再 匹配 的 方法 ， 将 全 局 路 径 规划 问题 转换 为 局 部 路 径 规划 。 oR 


2 ”基于 改进 DTW 算法 的 极 值 点 分 段 


2.1 极 值 点 提取 一 高 - 


加 速度 (m/s ?) 


不 同 用 户 在 签名 过 程 中 ， 签 名 笔画 的 顺序 、 笔 画 长 度 以 及 有 wn 
局 部 的 速度 和 力度 都 表现 得 有 差异 ， 每 个 用 户 会 形成 自己 签名 | \ 
特定 的 书写 习惯 .签名 序列 的 关键 点 包括 序列 的 起 始点 .拐点 、 和 eM 
极 值 点 0 人， 它们 与 签名 过 程 有 密切 的 联系 : 同一 用 户 的 每 个 生 一 训 


(0) 极 值 点 最 终 提取 


图 3 极 值 点 提取 过 程 


真实 签名 之 间 的 加 速度 曲线 波形 走势 都 会 呈现 相似 性 ， 同 时 表 
岗 出 极 值 点 位 置 的 稳定 性 ， 而 伪造 签名 和 真实 签名 的 极 值 点 位 


置 存在 一 定 的 差异 。 提 取 序列 的 稳定 极 值 点 对 后 续 序列 的 极 值 
点 匹配 和 分 段 有 着 至 关 重要 的 作用 ， 本 节 首 先 对 极 值 点 的 提取 J ”| 
进行 相关 说 明 。 Ta tN A | 
考虑 到 采集 的 加 速度 序列 是 离散 序列 ， 无 法 通过 求 导 得 到 商 | 
序列 的 极 值 点 ， 所 以 采取 比较 点 与 其 左右 邻近 点 的 大 小 来 判定 AVIUAN AF 
该 点 是 否 为 极 值 点 。 对 于 实际 空中 签名 波形 中 极 值 点 ， 为 了 去 下 
除 因为 签名 过 程 中 微小 波动 造成 的 不 稳定 的 极 值 点 ， 减 小 后 续 人 
极 值 点 匹配 时 的 误差 ， 本 文 提取 序列 的 极 值 点 遵循 以 下 规则 ， 由 和 模 横 各 名 | 
g 极 值 点 粗 提取 。 若 a 为 序列 中 一 点 ， 当 其 幅 值 dg 同时 © "VY WE NY RE UV 
大 于 其 左右 10 个 点 幅 值 时 , 判断 a 点 为 极 大 值 点 , 同时 小 于 其 昌 - | 
左右 10 个 点 时 判断 为 极 小 值 点 。 A ANY 
b) 极 性 交 蔡 出 现 。 若 粗 提取 序列 中 存在 连续 的 同 极 性 极 值 下 
点 时 ， 选 取 其 中 幅 值 绝对 值 最 大 点 为 极 值 点 。 二 end ey 
o) 首 尾 极 性 规定 。 以 极 大 值 点 开始 ， 以 极 小 值 点 结束 。 全 
按照 以 上 规则 完成 序列 极 值 点 的 提取 ， 极 值 点 提取 过 程 如 i 《 + 
图 3 所 示 。 El 1 \ 
将 这 些 极 值 点 看 做 一 个 单独 的 极 值 点 序列 ， 不 同 的 签名 序 VN N/VY 
列 所 提取 的 极 值 点 序列 长 度 也 不 同 ， 为 了 进一步 对 齐 极 值 点 序 We 大 
(c) 极 值 点 最 终 匹 配 
列 ， 还 需要 得 到 序列 极 值 点 的 匹配 关系 。 


图 4 极 值 点 匹配 过 程 
2.2 改进 DTW 算法 的 极 值 点 匹配 


本 节 详 细 讨论 完成 极 值 点 匹配 过 程 的 改进 DTW 算法 。 假设 两 稳定 极 值 点 序列 为 长 度 M 的 模板 极 值 点 序列 R 和 
于 提取 的 极 值 点 序列 中 极 值 点 极 性 是 极 大 极 小 值 交 蔡 出 现 的 ， 长 度 N 的 待 测 极 值 点 序列 T。 签 名 采集 到 的 是 三 轴 加 速度 信号， 
在 用 传统 DTW 将 两 序列 进行 对 齐 时 ， 若 前 一 个 对 齐 的 极 值 点 ”信号 投射 在 一 轴 上 的 加 速度 序列 的 极 值 点 包含 四 维 数据 
的 极 性 相同 ， 则 路 径 上 倾斜 方向 的 移动 可 以 使 极 值 点 极 性 正确 。 (5%,yi,3),n、yi、 刀 为 极 值 点 在 x、y、z 轴 方 向 的 幅 值 。 重 
匹配 ， 但 水 平和 垂直 方向 的 移动 会 造成 两 个 极 值 点 序列 中 极 小 ”定义 的 子 阶段 模板 极 值 点 序列 和 待 测 极 值 点 序列 间 两 样本 点 间 
值 与 极 大 值 匹配 上 的 错误 现象 ， 如 图 4(a) 所 示 。 的 失真 度 如 式 〈7) 所 示 。 
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d(RGOND),T))=|xn —x|+ |ym — yn|+ lem —z (7) 


因为 改进 DTW 算法 匹配 路 径 规则 的 变化 ， 重 定义 的 D 抑 
阵 的 转移 规则 如 式 〈8) 所 示 。 


D(R(m-—2),T(n) + d(R(m), Tn)) 
D(R(m),T(n)) = miny D(R(m—1),T(n—l))+1/2d(R(m),T(n)) (8) 
D(ROm),T (n=—2))+d(R(m), Tn)) 


改进 DTW 算法 在 匹配 上 越过 了 垂直 方向 的 点 mn+D 和 水 
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中 书写 自己 的 签名 20 次 ， 从 中 选取 3 组 数据 作为 该 用 
的 模板 库 , 其 他 的 17 组 数据 作为 真实 样本 来 进行 测试 。 每 位 用 
户 在 采集 签名 过 程 中 进行 视频 的 录制 并 在 纸 上 保 留用 户 的 二 维 

用 户 通过 二 维 签名 信息 获知 用 户 签名 内 容 ， 并 且 通 
过 观看 用 户 签名 视频 模仿 用 户 的 签名 方式 ， 本 文 数据 集中 的 伪 
造 ] 户 另 需 20 组 伪造 签名 样本 , 伪造 


站 签名 


综 上 所 述 ， 本 文 测试 时 采用 的 数据 集 共有 1 440 组 空中 中 


平方 向 的 点 (wm+lm ,所 以 转移 矩阵 在 这 两 个 方向 上 比 在 倾斜 方 
向 上 多 加 入 了 惩罚 距离 V2d(Rtmj Ta) 。 通 过 改进 的 DTW 算法 
有 效 的 避免 了 两 序列 不 同 极 性 极 值 点 的 错误 匹配 ， 如 图 4(b) 所 
未 


1 (m+l,n+1) 


六 (m+2,n) 


+| 1 |1+| + + 


(b) 


图 5 改进 DTW 算法 DD 矩阵 转移 规则 


2.3 ” 极 值 点 分 段 


文 签名 样本 。 由 108 个 训练 样本 ，612 个 真实 样本 ，720 个 伪造 
样本 组 成 。 
3.2 ”实验 结果 
3.2.1 整体 DTW 匹配 

实验 过 程 中 ， 利 用 传统 的 DTW 算法 匹配 所 有 的 待 测 签名 
样本 与 模板 签名 样本 ， 并 记录 1 332 组 待 测 样本 中 错误 匹配 样 
本 在 不 同系 统 阔 值 下 的 个 数 。 样 本 错误 匹配 的 情况 有 两 类 : 被 
背 误 接受 的 伪造 样本 和 被 错误 拒绝 的 真实 样本 。 分 别 用 误 纳 率 
(false acceptance rate, FAR) 和 误 拒 率 (falserejection rate, FRR) 
来 表示 。 等 误 率 ( equal error rate，EER) 为 认证 系统 误 纳 率 和 误 
拒 率 相 等 的 时 候 对 应 的 值 。 本 文 把 上 面 所 述 的 误 拒 率 、 误 纳 率 
和 等 误 率 作 为 系统 性 能 评价 参数 。 
整体 DTW 以 本 文 1.2 节 中 所 述 的 三 种 距离 作为 度量 指标 ， 


极 值 点 的 分 段 过 程 是 通过 得 到 的 极 值 点 的 匹配 对 将 两 序列 
划分 成 相同 的 段 数 。 由 于 极 值 点 的 匹配 对 中 还 存在 一 个 极 值 点 
与 男 一 个 序列 多 个 极 值 点 匹配 的 情况 ， 所 以 还 无 法 完成 序列 的 
分 段 过 程 。 当 出 现 极 值 点 一 对 多 匹配 的 情况 时 ， 需 要 直接 对 序 
列 的 这 多 个 极 值 点 进行 合并 。 极 值 点 合并 规则 定义 如 下 : 

若 极 值 点 对 齐 序列 中 Rn 与 多 个 极 值 点 
(TO),Ta+D Ta+D ，1<s) 匹 配 ， 则 在 分 段 时 对 极 值 点 
(TQ@),T(n+1).…T(n+i), 1<i ) 进 行 合 并 , 即 只 取 多 个 匹配 对 中 R(m) 
与 Tn+i) 的 匹配 作为 分 段 的 依据 。 

得 到 两 序列 极 值 点 一 一 对 应 的 关系 后 ， 就 可 以 根据 极 值 点 
对 应 信息 ， 完 成 序列 的 分 段 : 第 一 段 为 两 序列 的 起 始点 到 第 一 
组 对 齐 的 极 值 点 ， 最 后 一 段 为 最 后 一 组 对 齐 的 极 值 点 到 两 序列 
的 结束 点 ， 中 间 的 段 由 每 组 对 齐 的 极 值 点 依次 划分 。 极 值 点 匹 
配 过 程 如 图 4 所 示 。 

得 到 两 序列 段 与 段 的 一 一 对 应 关系 后 ， 每 组 对 应 的 段 都 是 
非 等 长 的 序列 ,本 文 在 衡量 段 间 距离 相似 度 时 采取 传统 的 DTW 


算法 ， 并 将 所 有 段 间 距离 的 总 和 作为 两 序列 的 最 终 距 离 度量 结 
[sal 
本 。 


3 ”实验 结果 与 分 析 


3.1 实验 数据 集 

现今 国内 外 还 缺乏 对 空中 签名 的 研究 ， 所 以 没有 空中 中 文 
签名 有 关 的 公开 数据 集 。 本 文 实验 时 采用 的 数据 集 为 通过 上 述 
方式 采集 的 36 名 用 户 的 真实 空中 签名 数据 。 

采集 数据 时 ， 每 位 用 户 手持 带 有 加 速度 计 的 电路 板 ， 在 空 


三 种 度量 方法 都 可 以 得 到 签名 之 间 的 整体 距离 。 整 体 DTW 在 
不 同 度量 方法 下 的 FRR 和 FAR 认证 效果 如 表 1 所 示 。 


表 1 整体 DTW 三 种 距离 度量 方法 认证 效果 


A 


度量 方法 FRR/% FAR/% 
欧 氏 距离 6.23 5.29 
曼哈顿 距离 5.71 5.74 


最 小 累积 距离 D 7.61 7.50 


在 认证 时 FRR 随 病 值 的 增 大 而 减 小 ，FAR 随 闵 值 的 增 大 
而 增 大 ， 系 统 的 EER 为 FRR 与 FAR 曲线 相交 时 的 值 ， 用 曼 哈 


顿 距离 进行 度量 时 误 拒 和 误 纳 率 随 闵 值 的 变化 曲线 如 图 6 所 示 。 
SOF r 50 
一 FRR 
FAR 
40|- -|40 
一 30|- 30 ~ 
EE EE 
在 < 
LL 20|- 20 目 
10|- 10 
中 1 12 13 1.4 15 16 17 18 
阔 值 
图 6 整体 DTW 错误 率 随 阔 值 变化 曲线 
在 实际 工程 应 用 中 ， 要 使 用 户 的 信息 安全 得 到 保障 ， 必 须 


做 到 在 系统 的 FRR 保持 稳定 的 情况 下 最 大 限度 地 降低 FAR， 
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并 取 此 时 的 系统 状态 为 认证 系统 的 最 优 性 能 状态 。 由 表 1 可 以 
看 出 ， 选 择 曼哈顿 距离 作为 度量 方式 时 ， 整 体 DTW 达到 最 佳 
的 认证 效果 ,此 时 系统 阔 值 为 1.384, FRR 为 5.71%, FAR 达到 
5.74%。 
3.2.2 改进 分 段 DTW 算法 匹配 

实验 中 ， 测 试 样本 分 别 与 模板 签名 匹配 的 距离 为 完成 分 段 
后 ， 两 序列 利用 DTW 算法 进行 段 间 距离 的 累加 ， 段 间距 离 也 
通过 本 文 1.2 节 中 所 述 的 三 种 距离 来 衡量 。 根 据 本 文 的 距离 认 
证 准则 ， 统 计 三 种 度量 方式 得 到 的 FRR 和 FAR 的 结果 如 表 2 
所 示 。 


人 | 


表 2 分 段 后 三 种 距离 度量 方法 认证 效果 


度量 方法 FRR(%) FAR(%) 
欧式 距离 4.50 3.97 
曼哈顿 距离 4.15 3.82 
最 小 累积 距离 D 6.23 6.18 


表 1 和 2 可 以 看 出 ， 本 文 提出 的 分 段 DTW 算法 在 不 同 
的 度量 方式 下 系统 的 认证 情况 均 优 于 传统 DTW 算法 。 并 且 两 
种 算法 都 在 使 用 曼哈顿 距离 作为 度量 方式 时 取得 了 最 佳 认证 效 
种 算法 在 曼哈顿 距离 下 的 检测 错误 权衡 图 (detection error 
tradeoff，DET) 曲 线 如 图 7 所 示 。 


| 整体 DTW 


木 ，| 


FRR(%) 


FAR(%) 


图 7 两 种 算法 的 DET 


线 对 比 


图 7 可 以 看 出 ， 本 文 所 提出 的 分 段 DTW 算法 与 传统 
DTW 算法 相 比 系统 的 FRR 和 FAR 分 别 降低 了 27.3% 和 33.4%， 
认证 的 精度 获得 了 提升 。 
为 了 进一步 检测 本 文 算 法 匹配 的 认证 效果 ， 分 别 采用 传统 
DTW 算法 、 最 长 公共 子 序列 (LCS) 算 法 、 文 献 [13] 中 使 用 的 全 
局 序列 对 齐 (GSA) 算 法 以 及 本 文 方法 进行 对 比 实验 。 在 同样 的 
数据 集 和 实验 环境 下 几 种 算法 的 认证 结果 和 样本 平均 匹配 时 间 
对 比如 表 3 所 示 。 
表 3 本 文 算法 与 其 他 算法 认证 效果 对 比 


算法 FRR/% FAR/% 样本 的 平均 匹配 时 间 /s 
DTW 5.71 5.74 0.68 
LCS 6.86 6.94 0.99 
GSA 6.54 6.39 1.53 


本 文 方法 4.15 3.82 0.059 
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通过 表 3 中 的 算法 对 比 , 可 以 看 出 在 DTW、LCS、GSA 算 
法 等 基于 全 局 序列 的 动态 规划 算法 下 系统 的 FRR 与 FAR 均 高 
于 本 文 方法 ， 且 系统 实时 性 不 高 ， 样 本 匹配 速率 慢 ， 单 样本 匹 
配 时 间 是 本 文 方法 的 10 倍 以 上 。 说 明 本 文 提出 的 基于 极 值 点 
分 段 再 进行 段 间 相似 度 度量 的 方案 ， 利 用 了 签名 的 局 部 特征 
可 以 更 好 地 区 分 用 户 的 真实 和 伪造 样本 ， 而 且 将 全 局 路 径 规划 
问题 转换 成 了 多 个 局 部 路 径 规划 问题 ， 减 少 了 序列 对 齐 的 计算 
量 ， 优 化 了 整体 的 匹配 时 间 。 


4 ”结束 语 


本 文 针对 基于 三 轴 加 速度 传感器 的 空中 中 文 签名 身份 认证 
问题 ， 提 出 了 先 用 极 值 点 分 段 再 进行 距离 度量 的 方法 。 针 对 极 
值 点 的 错 匹配 问题 ， 提 出 了 改进 DTW 算法 ， 完 成 了 两 序列 
线 极 值 点 的 对 齐 和 序列 的 分 段 。 实 验 结果 表明 ， 在 完成 稳定 极 
值 点 匹配 并 将 加 速度 数据 分 段 后 再 进行 相似 度 度量 与 直接 进行 
序列 整体 相似 度 度 量 相 比 ， 系 统 的 FRR 和 FAR 上 都 有 了 明显 
的 降低 ， 并 在 认证 效率 上 有 了 很 大 的 提升 。 
本 文 实验 在 自 建 数 据 集 下 进行 ， 在 后 续 的 实验 中 还 可 以 扩 
大 数据 集 ， 并 增加 用 户 的 年 龄 多 样 性 进行 实验 分 析 。 不 同 的 极 
值 点 匹配 对 会 对 序列 分 段 效 果 和 实验 结果 有 很 大 的 影响 ， 后 续 
实验 还 需 对 分 段 时 极 值 点 的 匹配 对 的 选取 做 进一步 的 归纳 和 分 
析 。 
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